Optimization of Spectral Wavelets for Persistence-Based Graph Classification

نویسندگان

چکیده

A graph's spectral wavelet signature determines a filtration, and consequently an associated set of extended persistence diagrams. We propose framework that optimises the choice for dataset graphs, such their diagrams capture features graphs are best suited to given data science problem. Since graph is derived from its Laplacian, our encodes geometric properties in can be applied without priori node attributes. apply classification problems obtain performances competitive with other persistence-based architectures. To provide underlying theoretical foundations, we extend differentiability result ordinary persistent homology homology.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Wavelets on Graphs via Spectral Graph Theory

We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the graph analogue of the Fourier domain, namely the spectral decomposition of the discrete graph Laplacian L. Given a wavelet generating kernel g and a scale parameter t, we define the scaled wavelet operator T...

متن کامل

Semi-supervised Learning with Spectral Graph Wavelets

We consider the transductive learning problem when the labels belong to a continuous space. Through the use of spectral graph wavelets, we explore the benefits of multiresolution analysis on a graph constructed from the labeled and unlabeled data. The spectral graph wavelets behave like discrete multiscale differential operators on graphs, and thus can sparsely approximate piecewise smooth sign...

متن کامل

application of upfc based on svpwm for power quality improvement

در سالهای اخیر،اختلالات کیفیت توان مهمترین موضوع می باشد که محققان زیادی را برای پیدا کردن راه حلی برای حل آن علاقه مند ساخته است.امروزه کیفیت توان در سیستم قدرت برای مراکز صنعتی،تجاری وکاربردهای بیمارستانی مسئله مهمی می باشد.مشکل ولتاژمثل شرایط افت ولتاژواضافه جریان ناشی از اتصال کوتاه مدار یا وقوع خطا در سیستم بیشتر مورد توجه می باشد. برای مطالعه افت ولتاژ واضافه جریان،محققان زیادی کار کرده ...

15 صفحه اول

Exploratory Item Classification Via Spectral Graph Clustering

Large-scale assessments are supported by a large item pool. An important task in test development is to assign items into scales that measure different characteristics of individuals, and a popular approach is cluster analysis of items. Classical methods in cluster analysis, such as the hierarchical clustering, K-means method, and latent-class analysis, often induce a high computational overhea...

متن کامل

Gradient-based optimization of mother wavelets

We present a general framework for the design of a mother wavelet best adapted to a specific signal or to a class of signals. The filter’s coefficients are obtained via optimization of a smooth objective function. We develop an unconstrained gradient-based optimization algorithm for a discrete wavelet transform. The algorithm is extended to the joint optimization of the mother wavelet and of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Frontiers in Applied Mathematics and Statistics

سال: 2021

ISSN: ['2297-4687']

DOI: https://doi.org/10.3389/fams.2021.651467